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@ Verfahreti zur Heratedung vui Druckformcn mrttoH urtregelmfis&tg verteitter Druckpunkte. 

(g) Verfahren zur Herstellung von Dructcformcn mrttcls 
unregelmaBig verteilter Druckpunkte, bei dem cin Bildorigin- 
al mit der gewunschten Detailauflosung in einzclncn 
Flachenefementen optischelektrisch abgetasiet wird, wobei 
j dem Flacheneiement ein<* dem AbtastsignaJ 
entsprechende Graustufe zugeordnet wird und 
Fldchenelemente gletchen oder etwa gleichen Tonwertcs zu 
T ilflachen zusemmengefa&t werden und die einzelnen 
Teitflachen ihrem Tonwert entsprechend durch einc Anzshl 
statisttsch vertettter Druckpunkte, deren gesamte FJochcrv- 
bedeckung innerhalb dcr Teilflfiche Dem Tonwert der Tcilf- 
lache entspricht, wiedetgegebon werden, wobci die Zusem- 
menfassung dcr Teilflachen entsprechend den tatsachfichen 
Greruen gleichen oder ciwa gletchen Tonwert es innerhalb 
des Originalbitdes vorgenommen wird. 
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Beschreibung 

Verfahren zur Herstellung von Druckformen mittels 
unregelmaflig verteilter Druckpunkte 

Technisches Gebiet 

Die vorliegende Erf indung betrifft ein Verfahren 
zur Herstellung von Druckformen mittels unregel- 
mafiig verteilter Druckpunkte, bei dera ein Bild- 
original mit der gewiinschten Detailauf losung in 
einzelnen Flachenelementen optischelektrisch 
abgetastet wird, wobei jedem Flachenelement ein 
dem Abtastsignal entsprechender Tonwert zugeord- 
net wird und Flachenelemente gleiclien oder etwa 
gleichen Tonwertes zu Teilflachen zusamraengef aSt 
werden und die einzelnen Teilflachen ihrem Tonwert 
entsprechend durch eine Anzahl statistisch 
verteilter Druckpunkte, deren gesamte Flachen- 
bedeckung innerhalb der Teilflache dem Tonwert 
der Teilflache entspricht, wiedergegeben wird. 

Stand der Technik 

Es ist bereits in der alteren deutschen Patent- 
anroeldung P 29 31 098 (entspricht PCT-OS WO 
80/0011C) ein Verfahren zur Herstellung von 
Druckformen vorgeschlagen worden, bei dem mittels 
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eines Zuf allsgenerators eirie statistische Oder 
quasistatistische (stochastische) tonwertabh&n- 
gige Verteilung von kleinsten noch druckbaren 
Punkten auf der Auf zeichnungsseite vorgenoramen 
wird. Dieses Verfahren arbeitet nach folgenden 
Schrittcn. 

Optischelektrische Abtastung der Vorlage nach 
Bezugsf lachen in einzelne Flachenelemante, deren 
Grofie durch die in der Reproduction gewunschte 
Detailauf losung bestimrat ist, z. B. IOC x 100 ynm , 
wobei z. B. 6 x 6 Flacheneleraente cine Bezugs- 
flache bilden, welcher ein Auf zeichnungsbereicb 
entspricht, in dem z. B. 12 x 12 kleinste noch 
druckbare Punkte der Grofle 50 x 50 yum 
reproduzierbar sind. j.r 

Vergleich der bei der Abtastung gewonnenen 
Dichtewerte innerhalb jeder Bezugsf lache. 

Zusanunenfassung von Flachenelementen nahezu 
gleicher Dichte zu Flachens tucken jeveils einer 
gemeinsamen mittleren Dichte. 

Kennzeichnung der dem jeweiligen Dichtewert ent- 
sprechenden Anzahl von kleinsten noch druckbaren 
Punkten innerhalb jedes Flachenstuckes , wobei die 
Positionen dieser Punkte in einer Druckraatrix, 
welche zur Steuerung der Aufzeichnung dient, durch 
einen Zuf allsprozeB bestimrat werden. 

Aufzeichnung gemafl der in der Matrix gespe icher ten 
Daten in bekannter Weise raittels in der Scanner- 
Technik iiblichen Auf zeichnungseinr ichtungen, z. B. 
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einer Belichtungseinhcit geaaB DEtfPS 21 07 738 . 
(entspricht US-P,S 3,725,574) . / 

Bel diesera Verfahren entspricht auf der Abtast- 
5. seite eine Bezugsflache, die in kleineren Flacben- , 
eleraenteri abgetastet wird, der Grofle der Druck- 
matrix. 

■ . . . . . ■ ' ■■■? 

•h ■ : t- • * ■- . . - V - 

. v ; Es hat sjctTgezeigt, daQ Flacheneleraente etwa 
10 gleichen Tonwertes in der Praxis gelegentlich 
uber die Bezugsflache und damit auch viber die 
Grofle der Druckmatrix hinausragen, wodurch bei 
der Aufzeichnung eine solche Flache in gleich- 
grdfle Rechtecke oder Quadrate unterteilt wird. 
15 Dadurch entsteht entweder ein ubergeordnetes 

Raster von der GroBe der Bezugsflache bzw. Druck- 
matrix, was eventuell zu periodischen Wieder- 
holungen der Anordnung der druckenden Punkte 
fiihren kann, oder die Druckmatrix raufl so grofl 
20 gewahlt werden, dafl eine periodische Wiederholung 
innerhalb einer Vorlage nicht zu erwarten ist. 

Darstellunq der Erfindung 

Der Erfindung liegt daher die Aufgabe zugrunde, 
diese periodischen Wiederbolungen mit einfacheren 
Mitteln auszuschlieflen. 

Diese Aufgabe wird dadurch gelost, dafl die 
Zusammenfassur.g der Teilflachen ^ntsprechend 
den tatsachlichen Grenzen gleichen oder etwa 
gleichen Tonwertes innerhalb des Or iginalbildes 
vorgenommen wird. Eine vorteilhafte Wei terbildung 
besteht darin, dafl die Errcittlung der Flach n 
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gleichen oder etwa gleichen Tonwertes durch eine 
Konturenerkennung vorgenommen wird. Dies* Konturen- 
erkennung wird in vorteilhaf ter Weise durch einen 
Vergleich der Abtastsignale bzw. der" daraus 
ermittelten Tonwerte der einzelnen Flacheneleinente 
vorgenommen, indem bei gleichem oder etwa gleichem 
Tonwert die Flachenelemente zu Teilflachen zusam- 
mengefaGt werden. Eine 'veitere vorteilhafte 
Moglichkeit der Ermittlung der Flachen gleichen 
oder etwa gleichen Tonwertes besteht darin, daO 
die Zusammenfassung der Flachenelemente mittels 
eines Konturensignals vorgenommen wird, indem alle 
Flachenelemente, die innerhalb zweier Konturlinien 
liegen, die benachbarten Dichtewerte entsprechen, 
zusammengefaBt werden. 

Weiterhin ist in vorteilhaf ter Weise vorgesehen, 
daC bei der Wiederauf ze ichnung der Teilflachen 
einzelne Elemente der Teilflachen unterdruckt 
werden. ' 

Kurze Beschre ibuno der Ze ichnungen 

Die Erfindunt, wird im folgenden anhand der Figuren 
1-4 naher dargestellt, Es zeigen 

Figur 1 die schematische Darctellung einer Ein- 

richtung zut Durchfiihrung des Verfahrens, 

Figuren 2a und 2b ein Ablauf schema zur Ermittlung 
der Verteilung der Druckpunkte, 

Figur 3 die grafische Darstellung eines Ausfiih- 

rung'sbeispiels, in welchcra die Druckroatrix 
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eines Flachenstucks geroaG dera Ablauf scheaa 
nach Figuren 2a und 2b dargestellt ist, 

Figur 4 die Zusamnenstellung von Zwischenergeb- 

nissen einzelner Verarbeitungsschr itte bei 
dec Ermittlung der Positionen der Druck- 
punkte gexaali der Figuren 2a und 2b 9 

Figuren 5a Anordnungen zur Erzeugung eines 

und 5b Kontursignals mittels einer optischen 

Umfeldabtastung (5a) bzw. mittels eines 

Analogrechners (5b) . 

Figur 6 eine Anordnung zur Erzeugung von Zufalls- 
zahlen. 

Bester Weg zur Ausubung der Erfindung 

In Figur 1 wird eine Vorlage 101 entsprechend der 
gewunschten Detailauf losung mi einer Abtastein- 
heit 102 abgetastet. Fur die A/btasteinheit 102 
konnen Scanner zur Anwendung kommen, bei denen 
das von der Or ig inalvorlage reflektierte oder 
durchgelassene Licht A^ entsprechend den Teil- 
farben aufgeteilt wird, z. B. Scanner-Typ DC 350, 
Hersteller Dr.-Ing. Rudolf Hell GmbH, Kiel, BRD. 
Die den Farbausziigen zugeordneten Lichtanteile 
werden dabei jeweils einem Farbrechner zugeftfhrt 
und dort verarbeitet. Meistens schlieflen sich 
noch Korrekturrechner an, velche teils automatiscb 
teils von Hand steuerbar einen EinfluO auf das 
Ausgangssignal des Farbrechners gestatten. 
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Farb- und Korrektur rechner </rzeugen. analoge Oder, 
digitale Signale B r die jeweils dem korrigierten 
Dichtewert, d. h. der gewunschten Graustufe m 
entsprechen. Selbstverstandlich konnen solchen 
Abtasteinheiten in bekannter Weise (siehe z. B. 
DE-PS 21 07 738) mehrere parallel arbeitende 
Abtastkopfe, die eine Mehrspurabtastung mit der 
gewunschten Detailauf losung vornehraen, vorgesehen 
sein, urn eine schnellere Abtastung zu erhalten 
als mit nur einero Abtastkopf. 

Die Abtasteinheiten konnen auch in bekannter 
Weise von einem Rechner, z. B. Rechnertyp RIO der 
Siemens AG, BRD, gesteuert sein, welcher die Auff- 
nahme der Signale und ifcre iibergabe an einen 
Speicher oder eine Rechneraniage koordiniert, wie 
dies z. B. bei dem auf dem Markt befindlichen 
System CHROMACOM der Dr.-Ing. Rudolf Hell GmbH, 
Kiel, BRD, der Fall ist. 

Die Abtasteinheit kann auSer dem der Graustufe m 
entsprechenden Dichtesignal auch bereits ein 
Kontursignal C x erzeugen. Um im folgenden 
Zwischenspeicher 103 nicht allzuviel Speicherplatz 
zu benotigen, kann jedoch auf die Aufnahme und 
Aufzeichnung des Kontursignals verzichtet werden. 
In diesem Palle mu^sen die Konturen spater mit 
mathematischen Mothoden durch Graustufenvergleiche 
ermittelt werden. 

Die bekannten Moglichke iten zur Ermittlung von 
Konturen werden weiter unten noch aufgefuhrt. Es 
kann weiterhin vorteilhaft soin, auf die Dichte- 
werte das Delta-Modulat ionsver f ahren anzuwenden. 
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Fur die erf indungsgemaGe Einrichtung ist lediglich 
die Voraussetzung notig, daG uberhaupt eirt Konturen- 
signal und ein Dr'.chtesignal erzeugt werden. 

Aus der Abtasteinheit 102 gelangt das Dichtesignal B x 
und gegebenenfalls das Kontur signal in einen 
Pufferspeicher 103. Dieser speichert die bei der 
Abtastung des Originalbildes gewonnenen Daten. 
Seine Speicherkapazitat richtet sich nach der 
gewunschten Detailauf iosung und der GroGe des 
Originalbildes. In der Praxis werden fur solche 
Zwecke derzeit Plattenspeicher eingesetzc (z. B. 
wie im System CHROMACOM der Dr.-Ing. Rudolf Hell 
GmbH, Kiel, BRD, z. B. eine Platte je Teilflache, 
so daG die bei der Abtastung gewonnenen Daten 
durch anschLieGende Rechner uhd Filter verandert 
oder durch sonstige, z. B. aus anderen Original- 
bildern gewonnene Daten ersetzt werden konnen. 
Haufig enthalten solche Plattenspeicher bereits 
einen eigenen Rechner und bilden sorait ein 
selbstandiges Teilsystem, z. B. Plattenlaufwerk 
der Siemens AG, BRD, System 3948 B. 

Der Pufferspeicher 103 ist weiterhin cit einera 
Konturfilter 104 und einera Dichtefilter 105 
verbunden, welche die bei der Abtastung gewonnenen 
Signale so verarbeiten, daG ein vora Aufnahrae- 
Rauschen befreiter Datensatz entsteht. Dies kann 
in bekannter Weise geschehen, indem Flachenstiicke 
gleichen oder etwa gleichen Tonwertes zusammen- 
gefafit werden und ihr mittlerer Tonwert berechnet 
wird. Es ist auGerdem vorteilhaft, die Druck- 
bedingungen des verwendeten Dr uckverf ahrens bei 
der Aufbereitung der Abtastsignale fur den Druck- 
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prozeB mit einzubeziehen, z. B. indera ira Kontur-. 
signal bereits die Flache der druckenden Punkte 
beriicksichtigt wird. So kann man eine Eingabe- 
moglichkeit 106 fur die Punktgrofle vorsehen und 
die Rander der Flachenstiicke gegebenenf alls flatten, 
so daG das Ausgangssignal F 1 des Konturenf ilters ' 
104 bereits den Konturen der Reproduktion ent- 
spricht, welche dadurch bis auf die Digitali- 
sierung - gegeben durch die Flache der druckenden 
Punkte - mit den Konturen der Vorlage uberein- 
stiminen konnen. Weiterhin hat es sich in der 
Praxis bewahrt, eine zentrale Steuereinrichtung 
107 vorzusehen, die den Datenaustausch des 
Zwischenspeichers 103 mit dem Konturenf ilter 104 
und dem Dichtefilter 105 steuert, und eine optische 
Kontrclleinrichtung, z. B. ein Sichtterminal, 
enthalt. Puf f erspeicher , Konturen- und Dichte- 
filter und zentrale Steuereinrichtung konnen in 
vorteilhafter und bekannter Weise eine Einheit 
bilden, z. B. das o. a. System CHROMACOM der 
Di.-Ing. Rudolf Hell GmbH, Kiel, BRD, in welches 
auch die 'sich anschlieSenden -Rechner 108, Druck- 
matrix-Rechner 110 und Puf t er spe icher 111 in 
vorteilhafter Weise mit eiinbezogen werden konnen. 
Die Aufgaben von Konturen- und Dichtefilter sowie 
von -Rechner und Druckmatr ixrechner konnen ins- 
besondere auch durch Rechenprogr arcme aufgefuhrt 
werden. Rechenprogramme zur Kontur f indung und 
Dichtef ilterung sind aus der Literatur zur digi- 
talen bildverarbei tung in grofier Anzahl bekannt . 
(siehe z. B. Angewandte Szenenanalyse , DAGM 
Symposium, Karlsruhe, 10. - 12.10.79, Springer- 
Verlau,, Berlin-Heidelberg-New York 1979). Daher 
ist prinzipiell eine Rechenanlage , die iiber die 
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notigen Speicher (103 und 111) verfiigt bzw. diese ^jjp] 


ansteuern kann, die entsprechenden Rechenprogr 
verarbeiten kann und von einem Xontrollterainal 
aus-steuerbar ist (z. B. Type R 30 der Sieraens AG, 
BHD) dazu geeignet, die o. a. diskreten Baugruppenj 
zu ersetzen. 
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Das Ausgangssignal G 1 des Dichtef ilters 105 wird 
einem Y-Rechner 108 zugefiiihrt, der die Flachen- 
deckungsgrade der einzelnen Flachenstucke 
gleichen oder etwa gleichen Tonwertes aus den 
Dichtesignalen berechnet, wobei in vorteilhaf ter 
Weise eine. Eingabemoglichkeit 109 fur die im 
folgenden Reproduktionsprozefi zu be rucks ichtigenden. 
Obertragungskennlinien, z. B. die Plattenkopier- 
und die Druckkennlinie, vorgesehen ist. *Der 
Y-Rechner kann in bekannter Weise mit Hilfe eines 
Speichers realisiert werden, aus -welchem der de« ; 
Dichtesignal zugehorige V-Wert bzw. der FlSchen- 
deckungsgrad H x abgerufen wird, und einen 
Rechner enthaiten, uir. z. B. aus einzelnen gespei- 
cherten Kennlinienpunk ten eine linearisierte 
Kennlinie zu berechnen. Der *f -Rechner kann in 
vorteilhaf ter Weise durch ein Rechenprogr ana 
ersetzt warden, welches entweder durch Zuordnung 
in einer Matrix oder durch einen oder men r ere 
Naherungsalgorithmen (z. B. polynomischer Ausdrucfc^ 
denjenigen V*-Wert bzw. den Flachendeckungsgrad Hj-jg 
bestimmt, der der gewunschten bzw. der berechnetan 




30 Dichtestufe entspricht^ ' ,f 


:i vl' 
'"I- i,':':J 


Die erf indungsgemSQe Einrichtung erz ugt aus den 
Signalen fur Kontur F x und Flachendeckungsgrad ^ jj| 
in einem Dr uckmatr ix rechner 110 ein Signal J^* 
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welches die Positionen der druckenden Punkte 
angib't. Dies wird spater ausfuhrlich beschrieben. 

Der Druckmatrixrechner 110 1st mit einem Puffer- 
speicher 111 verbunden, wodurch die Druckplatten- 
herstellung 112 mit dem daran anschlieBenden 
DruckprozeB 113 und einer Hardc.opyausgabe 114 zut 
Proqf-Herstellung auf einfache Weise von der 
Bearbeitung der Vorlage getrennt werden kann. 

Der pufferspeicher 111 kann z. B. wiederum ein 
Plattenspeicher sein. 3eine Grofle ist abhangig 
vor. der Flache der Reproduktion und der Flache 
der druckenden Punkte. Ist die Kantenlange eines 
quadratischen, druckenden Punktes z. B. 25 /Uin und 
die Flache der Reproduktion z. B. 17 cm x 25 cm, 
dann mufi entsprechend fur 68.000.000 quadratische 
■ punkte die Information gespeichert werden, ob der 
ent'sprechende Punkt gedruckt oder farbfrei sein 
soli. Die^notige Speicherkapazitat ist also in 
diesem Fall 68 Mbit fur jede Teilfarbe. 

... Die Druckplattenherstellung 112 kann z. B. erfol- 
gen, indem in bekannter Weise, z. B. mit einem 
Scanner, die im Pufferspeicher aufgezeichneten 
Daten auf einen Film belichtet werden, von wo sie 
anschlieflend auf die Auf lagendruckplatte kopiert 
werden. 

Die Druckplattenherstellung kann in vor teilhaf ter . 
Weise auch durch direkte Obertragung der ira 
Pufferspeicher aufgezeichneten Daten auf einen 
Tiefdruckzylind t (autotypischer Tiefdruck) Oder 
auf eine Druckplatte erfolgen. 
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Vom Film kann zuvor in bekannter Weise eine Hard- 
copy erstellt werden (z. B. CROMALIN-Verfahren der 
Fa. DUPONT DE faEMOURS, Or cay , Fr,ankreich) Oder ein 
Ausdruck mit ffilfe einer Druckplatte- (And ruck) . 

Eine Hardcopy kann auch direkt aus dem Puffer- 
speicher erzeugt werden, z. B. durch Ink-Jet Oder 
Thermo-Dr uck . 

In den Figuren 2a und 2b ist ein Ablauf schema zur 
Ermittlung der Verteilung der Druckpunkte darge- 
stellt, wom.it ein beispielhaf tes Verarbeitungs- 
scheraa des Druckmatr ixrechners 110 in Figur 1 bzw. 
der Programmablaufplan des ihn substituierenden 
Rechenprogramraes angegeben wird. 

Aus dem Ausgangssignal F 1 dea Konturenf iltero 
104 (Figur 1) wird zunachst die Zahl N p der 
innerhalb der Kontur druckbaren Punkte bestiramt, 
was z. B. aus dem auvzeichnungsseitigen Raster 
kleinster noch druckbarer Punkte und aus den 
Grenzen der Flachenstucke gleichen Tonwertes durch 
Abzahlen der innerhalb jeder Kontur liegenden 
Rasterelemente erfolg'en kann (z. B.- = 860) . 
Der Flachendeckungsgrad H 1 besagt, wieviele der 
innerhalb der Kontur liegenden Rasterelemente 
bedruckt werden sollen. Urn eine moglichst schnelle 
Verarbeitung zu gewahrleisten, wird zunachst 
gepriift, ob es gunstiger ist, die Positionen der 
druckenden Punkte oder die der nicht druckenden 
Punkte zu bestimmen. Falls z. B. 3,85 % der 860 
innerhalb der Kontur druckbaren Punkte druckende 
Punkte sind, ist es gunstiger, deren Positionen 
zu bestimmen, wahrend es demgegenuber gvinstig r 
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ist, die positionen der nicht druckenden Punkte 
zu bestinunen, wenn z. B. 96,15 % der druckbaren 
punkte druckende Punkte sind. In beiden Fallen 
ist die gleiche Anzahl von Punkten N R zu kenn- 
zeichnen, namlich 860:3,85 % = 860: (100 % - 
96,15 %) = 33 Punkte. Die Grenze ist also bei 
50 % erreicht. 

Um diese 33 Punkte innerhalb der 860 moglichen 
Positionen relativ gleichmaGig zu verteilen, 
unterteilt man zweckmaflig fdie Gesamtf lache, d. h. 
die vbn der Kontur eingerahrate Flache in 33 etwa 
gleichgroOe Teilflachen, .die dann N T -Elemente 
aufweisen. So bleiben z. B. fur die 

1. Teilflache N T1 = 26 Punkte aus 860:33=26,061 
und fur die 

2. Teilflache N T2 = 26 Punkte aus 860:32=26,063 
und fur die 

3.. Teilflache N T2 = 26 Punkte aus 808:31=26,065, 
schlieGlich fiir die 

33. Teilflache N T33 = 26 Punkte aus 26:1=26,000, 

von cenen jeweils ein Punkt zu kennzeichnen ist. 
Aufierdem ist' es vorteilhaft, den einzelnen Teil- 
flachen etwa die gleiche Form zu geben, z. B. 
naherungsweise quadratisch. Dies kann dadurch 
erreicht werden, daO man die Kontur in einzelne 
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Streifen der Breite B zerlegt, was spater anhand 
von Figur 3 naher erlautert wird. Die Streifcn- 
breite B ist z. B. aus der Zahl N T der inner ha lb 
einer Teilflache liegenden Punkte bestinuabar , 

B = 5 aus*(26'= 5,0? # 9 # 

Das Ausgangssignal F^ des Konturenf ilters 104 
in Figur 1 kann eine binare Matrix sein, wobei 
z. B. die innerhalb der Kontur liegenden Punkte 
mit L, die ubrigen mit O gekennzeichnet sind. 
Aus dieser konnen Teilroatrizen erzeugt werden, 
wobei also die Streifenbreite B berucksichtigt 
wird, indem alle Teilraatrizen z. B. 5 Spalten 
haben und die Anzahl ihrer Zeilen aus der Kontur 
abgeleitet wird, z. B» durch Abzahlen von N Ti 
Elementen mit L fur die. i-te Teilflache. M 


Den ira o. a. Beispiel 26 Elementen der ersten 
Teilflache konnen nun z-*.B. 26 verschiedene 

Zuf allszahleji zugeordnet wexden, welche z. B. aus 
einero Speicher abgerufen ^verden konnen, so dafl 
eine Zufallsmatr ix entsteht, und die Auswahl eines 
Elernentes kann z. B. dadurch erfolgen, dafl das 
Element mit dem hochsten Zahfenwert gesucht witd. 
Dieses ausgewahlte Element entspricht im gewahlten 
Beispiel einem druckenden Punkt. Die Zuf allszahlen 
miissen nicht wirklich verschieden sein, da man 
auch dasjenige Element auswahlen kann, welchea 
keines mit einem hohecen Zahlenwert folgt, d. h# 
das erste, falls zufallig die gleiche Zahl zwcimal 
auf tritt. 

Man kann auch das Element mit dem niedcigst n 
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Zahlenwert oder das am dichtesten bei einem vorge- 
gebenen Zahlenwert liegende suchen. Man kann auch 
einzelnen Elementen einer Teilfiache keine 
Zufallszahi und z. B. stattdessen die Zahl 0 zu- 
ordnen, d. h. es wird dort kein. Punkt gedruckt, 
urn die wiedergabe von Konturan zu verbessern Oder 
urn Punktanhaufungen an den Kanten oder Ecken der 
Teilflachen zu verhindern. Hierzu bieten sich 
,-erschiedene Verfahren an. Ein sehr einfaches ist 
z. B. der Vergleich mit einer Schwellenbreite B^. 
Ist die Strsifenbreite B grofler als Bg, so kann 
man 'die entsprechenden Elemente unterdrucken, 
d. h. ihnen die Zahl 0 zuordnen, z. B. in jeder 
Zeile das 1. und 5. Element, falls B G = 3 war. 
Dasselbe Verfahren kann man auch auf die Spalten 
anwenden, so daG sich sehr viele Moglichkeiten 
eroffnen. Ebenso kann eir.e Randpunktunterdruckung 
fur die Gesamtkontur , die also z. B. jedera am Rand 
der Flache liegenden Element den Zahlenwert 0 
zuordnet, vorgesehen sein, urn eine Konturver- 
wischung sicher auszuschlieften. 

Die Ausv/ahl jeweils eines Elementes aus den 
Elementen einer Teilfiache kann fur alle Teil- 
flachen nach demselben Schema erfolgen, sie kann 
aber auch unter verschi'-'cenen Schemata variiert 
werden. Nach Bearbeitunc einer Teilfiache kann 
N und N T vermindert werden, so dafl N p dann der 
Restzahl der innerhalb der Kontur druckbaren 
Punkte entspricht. Die Verarbeitung aller Teil- 
flachen einer Kontur ist also beendet, wenn 
N p - N T ist. 

Figur 3 zeigt eine bcispielhaf te Kontur 301, die 
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860 druckbare Punkte, d. h. auf zeichnungsseitige 
Raster elemente enthalt. Die gewahlte Darstellungs- 
form soli einen Eindruck des zu erwartenden 
Druckbildes verraitteln und gleichzeitig die 
Verarbeitung fur die einzelnen Teilflachen trans- 
parent und nachvollziehbar skizzieren. 

Die grofite Ausdehnung dec gewahlten Kontur ist in 
x-Richtung 44 RasterelementeT in y-Richtung 
30 Rasterelemente, so daB das Ausgangssignal Fj^ 
des Konturenfilters 104 (Figur 1) z. B. eine 
binare Matrix (44 x 30) sein konnte, in welcher 
die innerhalb der Kontur liegenden Elemente roit 
L und die auflerhalb liegenden mit 0 gekennzeichnet 
waren. Der Flachendeckungsgrad B^ (Figur 1) sei 
3,85 %, so dali alle in der Beschreibung zu den 
Figuren 2a und 2b beispielhaft berechneten Werte 
ubernommen werden konnen. Die Kontur wird also 
zunachst entsprechend der berechneten Streifen- 
breite (B - 5 Rasterelemente) und der berechneten 
TeilflachengroGe (z. B. N^,l = 26 Rastereleraente) 
aufgeteilt/ so dafi annahernp quadratische Teil- 
flachen, z. B. 302, 303 en^stehen, solange nicht 
der Rand der Gesamtflache diese Form stort. Die 
am Rand der Kontur liegenden Teilflachen, z. B. 
304, sind haufig aus 2 Teilstvicken, z. B. 304a 
und 304b, zusammengesetzt . Dies ist in Figur 3a 
gesondert dargestellt. Die Lange einer solchen 
Teilflache ist dadurch von der Kontur abhangig* 
daB die ihr zugeordnete Teilmatrix z. B. 26 
innerhalb der Kontur liegende Rasterelemente 
enthalt. Die Bearbeitung einzelner Teilflach n 
wird anhand von Figur 4 noch ausfiihrlich 
beschrieben, wo auch die Berechnung der Position n 
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der druckenden Punkte erklart ist. Die druckenden 
Punkte sind an den fur sie berechneten Positionen 
eingetragen. Man kann sehen, daO zur Berechnung 
ihrer Positionen e5.ne Randpunktunterdruckung 
innerhalb der Teilflachen benutzt wurde, urn eine 
sonst mogliehe Anhaufung an den Kanten und Ecken 
der Teilflachen auszuschlieGen. Eine fur die. 
Kontur geltende Randpunktunterdruckung ist zwar 
grundsatzlich moglich, hier jedoch nicht aufge- 
fiihrt, so daQ auch am Rand der Kontur druckende 
Punkte zu finden sind. 

i 

Figur 4 zeigt die Berechnung der Positionen der 
druckenden Punkte fur die beispielhaf ten Teil- 
flachen 302, 303 und 304 aus Figur 3 in den 
einzelnen Verarbeitungsschr i tten gemafi Figur 2. 

Ira ersten Schritt a) sind die binaren Matrizen 
402, 403 und 404 dargestellt, die entstanden sind, 
irderc die Dat'en der hier nicht dargestellten 

9 

Konturraatrix stuckweise entsprechend jeder Teil- 
flache iibernonrr.en wurden, wobei die Spaltenzahl 5 
mit der Str ei f enbrei te B identisch ist, und die 
Zeilenzahl sich nach der Anzahl der innerhalb 
der Kontur liegenden Eleir.ente jeder Teilflache 
richtet, wobei die aufierhalb der Teilflache 
liegenden Eleir.ente ebenso behandelt werden wie 
die aufierhalb der Kontur liegenden, d. h. sie 
werden 0 gesetzt. Diese binaren Matrizen enthalten 
also genau so viele L wie die en tsprechende 
Teilflache Elemente hat, z. B. 26 fur die erste 
Teilflache. 


Ira zweiten Schritt b) werden z. B. die Randpunkte 
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: j 

der binaren Teilf lachenmatr izen unterdrlickt, d. h# j 
*u£ 0 gcnctsst, z, B • die ersto Spalto, obonoo dim j 
erste und letzte Zeile sowie die zweite Zeile, | 
falls die erste nicht vollstandig besetzt war 
(d. h. weniger als 5 Eleinente rait L hat), bxw. 
die vorletzte Zeile, falls die letzte nicht voll- 
standig war* Dadurch entsteht vor der binSren 
Teilf lachenmatr ix 402 die binare Teilf lachenmatrix 
412 , die dann durch die Rasterpunktunterdruckung 
weniger Elemente mit L aufweist, z. B. noch 9 
statt vorher 16. Man konnte auch z* B. die Rand- 
punkte der gesaiuten Kontur unterdrucken, indea 
zunachst alle einer 0 benachbarten Elemente 0 
gesetzt werden und anschlieflend die erste und 
letzte Zeile und Spalte 0 gesetzt werden, soweit 
dies nicht bereits geschehen ist. 

Im dritten Schritt c) werden die Elemente, die 
ein L haben, mit einer Zufallszahl uberschr ieben. 
Die Zuf allszahlen sind in diesem Beispiel dem 
folgenden Zof allszahlenvektor , der 37 verschiedene 
Zahlenwerte enthalt und zyklisch durchlaufen 
wurde, entnommen: 

34; 9; 31; 17; 22; 19; 12; 23; 29; 4; 
3; 13; 1; 35; 20; 11; 28; 6; 36; 2; 
14; 27; 16; 21; 7; 18; 33; 25; 5; 15; 
37; 8; 24; 26; 10; 32; 30 


'I 


Die erste Teilf lachenmatr ix 412 enthalt nach d a 
zweiten Verarbei tungsrchr itt der Randpunktun ter- . ' P 
driickung noch 9 Elemente mit L und wird an dies n 
Stellen mit den ersten 9 Elementen des Zufalls- ^ 
zahlenvektors uberschr ieben, wodurch eine Zufalls- | ; 


0074422 


- 18 - 


matrix 422 entsteht. Die zweite Teilf lachenmatr ix 
413 enthalt die nachf olgenden 6 Elemente des 
Zufallszahlenvektors. Die folgenden drei Teil- 
f lachenmatr izen enthalten, wie man anhand von 
Figur 3 leicht nachvollziehen kann, wiederum 6, 
6 und 9 zufallszahlen, so dafl in der sechsten 
Teilflachenmatrix 424 der Zuf allszahlenvektor 
nach dem ersten Element einmal durchlaufen ist 
und die Zahlen wieder von vorn eingelesen werden. 
Wie bereits erwahnt wurde, konnen auch Zufalls- 
zahlen eingelesen werden, die z. B. mit einera 
Rauschgenerator gewonnen werden konnen, die also 
wirklich zufallig sind. 

> im vierten Schritt d) wird ein Element jeder 
Teilflachenmatrix ausgewiihlt und mit einem L 
markiert, z. B. das mit dem hochsten Zahlenwert 
(falls die gleiche Zufallszahl in einer Teil- 
flachenmatrix nicht zweimal atfftreten kann) . 

0 Diese Matrix, z. B. 432, die /also nur 1L enthalt, 
mufi noch inv^rtiert werden, falls H — 50 % ist, 
so dafl sie nur eine 0 enthalt. Dadurch ist die 
Position des einen druckenden bzw. des einen 
nicht druckenden Punktes (falls H 50 % ist) 

25 festgelegt, indem alien druckenden Punkten ein L 
und alien nicht druckenden Punkten eine 0 zuge- 
ordnet ist. Die einzelnen Teilf lachenmatr izen 
werden anschlieBend in eine binare Matrix' uber- 
tragen und zusammengestell t , die der Konturmatr ix 

30 entspricht. Diese ist hier wiederum nicht dargc- . 
stellt. 

Figur 5?. zeigt ein bekanntes pr inz ipschaltbild 
(siehe z. B. DE-AS 10 39 842) zur Ermittlung von 
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Konturlinien, wobei gleichzeitig ein Puntct und 
dessen Umfeld abgetastet werden. Die Original- 
vorlage 501 wird von einer Lichtquelle 502 mittels 
eincr geeigneten optischen Einrichtuhg 503 , die 
5 z.* B. eine Linse Oder ein Linsensystem Oder ein 
Lichtleiter sein kann, beleuchtet. Das von der 
Vorlage reiaittierte Licht A 5 wird mittels einer 
optischen Einrichtung 504, welche zura Teil ver- 
spiegelt (505) ist und eine Bohrung enthalt, 

10 aufgeteilt, so dafl das vom Abtastpunkt reiaittierte 
Licht B 5 einem optoelektr ischen Wandler 506 und 
das vom Umfeld des Abtastpunktes remittierte 
Licht C 3 gebundelt (507) und einem optoelek- 
trischen Wandler 508 zugefuhrt wird. Dadurch 

15 entsteht ein elektr inches Signal D^, welches 

dem vom Abtastpunkt remittierten Licht propor- 
tional ist, und ein elektrisches Signal E c/ 

welches dem vom Umfeld des. Abtastpunktes remit- 

/ ;/1 

tierten Licht proportional / ist. Durch Vergleich 
20 der beiden elektrischen Signale erhalt man eine 
Aussage daruber, ob der vom Abtastpunkt remit- 
tierte Lichtanteil sich von dem seines Umfeldes 
unterscheidec. Als Ausgangssignal F^ des Diffe- 
renzverstarkers 509 erhalt man daher das Kontur- 
25 signal. 

Figur 5b zeigt ein bekanntes Pr inzipschaltbild 
(siehe z- B. U. Tietze, Chr. Schenk, Halbleiter- 
schaltungs technik, Spr inger-Verlag , Berlin- 
30 Heidelberg-New York) zum Vergleich von Spannungs- 
signalen. Dies kann man zur Erzeugung eines 
Kontursignals benutzen, indem man die Original- 
vorlage rasterartig abtastet, die von den Abtast- 
punkten ref lekt ier ten oder transmi tt ier ten Licht- 


0074422 


- 20 - 


signale wie oben dargestellt, in optoelektrischen 
Wandlern in Spannungssignale uraforrat und sie 
einem Dif f ecenzverstarker 550 zufuhrt. Das dem 
Meflpunkt zugeordnete. Spannungss ignal" U 1Q wird 
hierbei mit dem aus den Spannungssignalen (^...Ug, 
die den benachbarten Abtas tpunkten zugeordnet 
sind, erzeugten Signal verglichen, so dafl das 
Ausgangssignal U 2Q des Dif f erenzverstarkers 550 
das gewiinschte Kontursignal ist.* Wahlt man z. B. 
die Widerstande so, dafl R p = R^j und R N1 = 
= ...R^g = 8R p ist, dann ist das Konturspannungs- 

s ignal 


8 


Figur 6 zeigt eine Anoird'nung zur Erzeugung von 
Zufallszahlen, wobei die zufalligen Spannungs- 
werte einer Rauschquelle , z. B. eines Wider- 
stands R ir verstarkt 'und in die digitale Fcrm 
umgewandelt werden. Zu diesera Zweck kann man einen 
Dif ferenzverstarker 600 in bekanater Weise als 
Bandpaflverstarker beschalten, so dafl die an 
seinem Ausga'ng liegenden Gpannungswer te nicht . 
durch Spannungen, die eventuell nicht zufallig 
sein konnten, z. B.' Brummspannungen, gestort sind. 
Die Ausgangsspannungen des Dif f erenzverstarkers 
konnen einem Analog-Dig ital-Wandler zugefuhrt 
werden, der das, an seinem Eingang anliegende 

analoge Spannungss ignal in bekannter Wfise z. B. 

in oin 8-b i t-D ia i tals iq na 1 , umwandelt (Herstellec 
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z. B. TRW, Typ TDC 1007 J), wobei die Umwandlung 
des momentanen analogen Spannungssignals nur lj 
erfolgt, wenn der Takteingang ein entsprechendes ;i 
Signal erhalt, und das Digi talsignal' am Ausgang 
des A/D-Wandlers so lange gespeichert bleibt, bis 
ein weiteres Taktsignal die Berechnung des nachsten 
Digitalsignals auslost. Dey Takteingang kann so 
z. B. direkt von deia Druc/cmatr ixr echner 110 in 
Figur 1 angesteuert werden, indem ein neues Digi- ■ 
talsignal immer dann berechnet ward, wenn das 
entsprechende Element einer Teilf lachenmatrix, 
z. B. der Teilf lachenmatrix 412 in Figur 4, den 
Wert L hat und mit einer zufallszahl uberschrieben 
werden soil. 



Mm 


Us 1 


0074422 


- 22 - 

Gegenstand der Erfindung 
Patentanspriiche 

1 # Verfahren zur Herstellung von Druckformen 
mittels un-egelmaflig verteilter Druckpunkte, 
bei dera e;n Bildoriginal init der gewunschten 
Detailauf losung in einzelnen Flao.neneleraenten 
optischelektr isch abgetastet wird, wobei jedem 
Flachenelement eine dem Abtastsignal entspre- 
chende Gr,austufe zugeordnet wird und Flachen- 
elemente gleichen Oder etwa gleichen Tonwertes 
zu Teilflachen susammengofaBt werden und die 
einzelnen Teilflachen ihrem Tonwert entsprechend 
durch eine Anzahl statistisch verteilter 
Druckpunkte, deren gesamte Flachenbedeckung 
innefhalb der Teilf iache dem Tonwert der Teil- 
flache entspricht, wiedergegeben werden, 
dad arch gekennzeichnet , daG die Zusammenf assung 
der Teilflachen entsprechencj /3en tatsachlichen 
Grenzen gleichen oder etwa gleichen Tonwertes 
innerhalb des Or iginalbildes vorgenommen wird* 

2. Verfahren nach AnspruCh 1, dadurch gekennze ich - 
net y daQ die Ermittlung der Flachen gleichen 
oder etwa gleichen Tonwertes durch eine 
Konturenerkennung vorgenommen wird. 

3. Verfahren nach Anspruch 2, dadu rch gekennze ich- 
net , dafl die Konturenerkennung durch v e rgleich 
der Dichtewerte (Tonwerte) der Abtas tsignale 
der einzelnen Flachenelemente vorgenommen wird, 
indem bei gleichftm oder etv;a gleichem Tonwert 
die Flachenelemente zu Teilflachen zusammen- 
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gefaflt werden. 

4. verfahren nach Anspruch 2, dadurch gekennzeich- 
ne t f dafl die Zusammenf assung der Flachenele- 
mente raittels eines Konturensignals vorgenommen 
wird, indem alle Flachenelemente , die innerhalb 
zweier Konturlinien liegen und etwa gleiche 
Dichtewerte haben, zusammengef aflt werden. 

5. Verfahren nach -Anspruch l f dadurch gekennzeich- 
net , dafi bei der Wiederauf zeichnung der Teil- 
flachen an den Randern der Teilflachen gegebe- 
nenfalls einzelne Elemente einer Teilflache 
unterdriickt werden. / 
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